The Complete Albums Collection 1955-1958 Disk 1	
1-1		Spontaneous Combustion	10:06
1-2		Still Talkin' To Ya	8:54
1-3		A Little Taste	5:08
1-4		Caribbean Cutie	7:02
1-5		Flamingo	7:00
1-6		Cannonball	4:18
1-7		Willows	4:59
1-8		Everglade	3:44
1-9		Cynthia's In Love	3:07
1-10		The Song Is You	4:16
1-11		Hurricane Connie	4:19
1-12		Purple Shades	3:35
1-13		Rose Room	5:49
1-14		Fallen Feathers	3:48
1-15		You'd Be So NiceTo Come Home To	3:37
The Complete Albums Collection 1955-1958 Disk 2	
2-1		I Cover The Waterfront	2:29
2-2		A Foggy Day	2:43
2-3		Surrey With The Fringe On Top	2:33
2-4		Two Sleepy People	3:02
2-5		I'll Never Stop Loving You	2:42
2-6		The Masquerade Is Over	3:12
2-7		I've Never Been In Love Before	2:21
2-8		Lonely Dreams	2:31
2-9		Falling In Love With Love	2:33
2-10		Street Of Dreams	2:15
2-11		Polka Dots And Moonbeams	3:06
2-12		You Are Too Beautiful	2:55
2-13		Dog My Cats	2:30
2-14		I'm Glad There Is You	2:36
2-15		Blues For Bohemia	4:02
2-16		Junior's Tune	3:30
2-17		Between The Devil And The Deep Blue Sea	3:27
2-18		Casa De Marcel	2:50
2-19		Little Girl Blue	2:43
2-20		T's Tune	3:19
2-21		Broadway At Basin Street	3:51
2-22		Just Norman	2:38
2-23		I Don't Care	2:44
The Complete Albums Collection 1955-1958 Disk 3	
3-1		Another Kind Of Soul	3:41
3-2		Miss Jackie's Delight	6:13
3-3		Spring Is Here	3:48
3-4		Tribute To Brownie	3:32
3-5		Spectacular	3:57
3-6		Jeanie	3:29
3-7		Stella By Starlight	3:18
3-8		Edie McLin	5:22
3-9		Cobbweb	2:42
3-10		A Foggy Day	3:49
3-11		Hoppin' John	4:36
3-12		18th Century Ballroom	3:55
3-13		That Funky Train	5:49
3-14		Lover Man (Oh, Where Can You Be)	3:56
3-15		I'll Remember April	5:32
3-16		Porky	3:58
3-17		The Way You Look Tonight	4:24
The Complete Albums Collection 1955-1958 Disk 4	
4-1		Our Delight	4:42
4-2		What's New	5:05
4-3		Fuller Bop Man	3:47
4-4		Jubilation	5:29
4-5		Stay On It	4:37
4-6		If I Love Again	5:28
4-7		Straight, No Chaser	8:27
4-8		Autumn Leaves	11:00
4-9		Love For Sale	7:07
4-10		Somethin' Else	8:15
4-11		One For Daddy-O	8:27
4-12		Dancing In The Dark	4:08